1924
808 175
582249762 567628610 232824054 760425303 287512371 289001420 364923491 43789004 981752680 460711729 894748352 174207854 249596938 536464047 758028744 684435518 767629157 414755112 596797818 915791392 220102732 688491938 630237849 611011163 789925523 354974663 791765804 615363868 540564 79787110 143273727 242633203 896356011 950222832 800753697 108589139 446480826 674128636 769210724 602689558 338261926 276496579 140329697 364169208 486385367 22668708 450859633 55506967 851285436 718359969 90923060 120579194 111450437 265138401 494340878 422849926 301129575 195300396 581548837 278390922 520778140 568753010 99213413 486130229 332534112 490275396 367511804 695967002 222272181 71769177 590307806 698212403 730463392 112763403 102586178 264997211 830371241 568590040 195140898 533429715 920472671 710065121 670946239 21844670 702410194 113681518 427160604 470527396 743883799 783993959 326736510 839436019 25716936 460889821 490557170 306507897 327345537 924647039 381977031 93799404 866361956 276808229 969353231 82911586 128450710 229791561 156385827 970220505 790162112 845332105 325581852 514159024 121322383 499722791 608352347 709997868 880166964 707900041 938076161 929509108 633488612 348220601 524831095 272973462 79141721 210588901 355535592 382037760 333046607 82527456 778880194 106684167 904208136 492319904 604733497 111273443 554467785 524875454 106598340 400287665 7790170 293902585 152834974 89983984 990488970 956322995 10981958 413186053 937887913 700676978 51646719 76197815 573296653 273469280 795845713 716274099 138815885 613952460 828391046 376677897 921643785 948253607 66461742 642274477 245055712 782593032 886160028 413319159 272003192 790142121 194479206 325707043 232129209 928737895 788228584 168526546 729283218 346436549 156701122 710026631 352655219 109037418 525907286 275951147 953154514 102420126 821657931 29005962 201307558 953228241 359865869 977865684 685866223 916666645 104986186 156467485 678324780 218251935 271611766 377794012 14048483 3239241 823530568 776151152 407677980 488916243 272504635 60551830 482324710 114869662 838502670 290098164 512184529 724244655 962210628 379039378 344726643 157504178 511308965 342290780 53051364 543778101 707494331 169025697 729185601 50862440 513467734 139263127 733636908 284093092 842021641 674520532 16424266 351056609 986494890 147062230 808264388 206418750 394526166 379315069 361897159 134748797 398070890 596320652 606349572 307382147 670697227 703525163 835060784 845282269 340765855 364007528 58892421 394019382 765607378 731654833 26562111 776233698 534663058 143862107 606850593 739782743 868632468 658640927 291227629 865089454 874611405 490645911 336443119 732284198 390367737 749495238 531668595 832850594 405633047 279935117 368963658 915096614 47991018 510168119 538516298 743297117 147938170 27884014 783430603 663521558 545080465 617865283 639078954 409086914 641248063 608162218 525669193 218106872 621980503 886945019 725548301 20031474 275989999 620970483 186263263 624965901 72053220 2993 241590828 314044493 977947219 553941817 795460325 559472342 789469985 721969652 638374912 419071604 786989429 788256302 489735157 581763604 539045945 313270679 875237185 937162825 104337052 454208963 469581030 639452104 364379794 587502762 554367209 618916332 199930706 410985768 652766419 586516787 596555223 558365054 931201585 552012734 344562017 988236239 674060564 53799893 570348017 362926244 429957778 112920673 224346320 574671721 575681859 910130545 777956104 708466413 854784452 65266358 976586217 988638694 506847544 205058054 553908102 951821163 879882178 381166556 299398453 882559352 775172364 816266198 695455251 94267757 668564163 118690614 164298110 61611151 228138264 412747106 143466393 587604614 36523840 127302245 571443147 281580510 83211765 578372971 974756160 787628166 350941684 702326088 295836519 688023635 828992637 992873714 57430642 68769150 838895062 919619587 565251545 792437538 931243976 236460856 531927767 378233791 580169248 860367092 242757355 758328762 341876016 858415038 581690457 861079002 663001163 98057406 832424103 343618509 923166796 589807684 920103712 549700257 193944592 888026178 216453972 819410763 281835767 615172301 168691606 701227812 432167783 377397407 814993789 318241382 725732169 210817944 47004771 294560947 804493962 406585657 953358313 934228367 179416987 14413607 33419377 486556385 702368754 364179374 716348323 113213302 10634375 882835515 322030313 447215998 47880280 583251937 568810994 634225933 910969061 458569173 682138930 965718171 492358324 134066162 526201953 39430021 839037902 606247222 451683576 141696650 685682240 746209859 714105015 193202766 424696476 682340319 457007650 996815322 822456437 90816884 968801535 937816858 320457958 767330705 591644377 967329629 289684236 247527527 176521088 135543257 653077639 167792716 340663175 859273253 68047357 623881276 579574981 783583933 696005016 705449043 652138197 524053378 253773699 896611412 939811221 664877623 993984624 631815717 140053419 81352453 273903125 351607377 280504571 167229176 170818474 138984580 638490930 940475519 840203885 148599827 29955647 731762672 930237470 259616370 159200468 633554433 965658499 146501051 243610857 725478992 555322597 583185710 932240442 227254749 477129873 220032427 983161540 948871563 648125785 251319865 123789644 433075874 692533520 287831683 38647256 925319504 724961554 887962454 854818355 986720035 44701881 826284325 83453037 672760720 296933865 822649989 503076185 311179376 755051909 730420913 787494670 585576574 766746103 900768775 803899751 915018714 423594924 126799496 67353731 718631561 254345622 472907868 283687237 634781426 444973992 611356748 319849940 637375586 225070942 77096006 916963356 813876617 27576882 46210525 358926412 158822651 689684008 556400327 550806871 180961713 651600963 903016797 754717555 358815109 981623053 635156254 815226524 75199929 587349779 862622508 71391506 581340017 782329703 702950605 492017622 426455604 248147485 137704427 682167602 901859951 852227790 710897557 938942766 700008946 797925144 453193852 868715035 748173425 358478619 144462711 908151564 64460804 429901309 679621631 581989976 131654567 565882471 824619187 249622554 86068155 489645319 871652310 943588529 985136259 62574348 52361676 845186368 667067048 534471341 449281441 757642799 258499510 927145378 438296961 284382632 20235932 370165161 441515329 713166875 84464176 601785091 295087829 500561082 839841193 521868020 528500952 502578174 962117411 288409670 807939335 654040096 947217438 886658502 878127814 851737505 960025600 806566086 662340505 790144450 975783566 390420378 358539180 119624972 3689591 284747803 126723660 995495370 34746313 513760807 926404204 424099466 579688570 212608542 279179553 642483872 68779744 51567975 759450662 719888035 656162873 940131049 404242009 979770094 971043108 385288594 540501052 470971936 35644966 580265684 654695029 401429917 524438567 982595875 371752526 925031434 45061874 559257720 455770677 863824852 456273848 559296721 450539069 188024746 647250830 933590702 994962588 769528063 381126122 606717334 84732459 551541897 128589610 323381392 483312361 853391557 828200205 824857258 296862840 324348528 10791735 229215094 772134047 179473167 728456114 840963976 821061062 86290792 565639016 274351865 865190781 579319303 56736426 692946919 100135669 398098874 183305644 913615091 742201733 492704278 741452550 203604929 416230694 562292207 988996660 934253435 929407736 919136227 895292439 463257423 59738043 576290513 26957683 532953324 202947671 185427034 895599471 325594889 424651348 270329703 743722520 467517919 599296099 862834850 800544989 252449706 876908243 118087419 172234004 746815275 11484188 670744100 228716660 149586985 512866136 608063254 781562777 303284715 872304837 44447882 19539076 625000895 567092804 547014017 203177752 824168311 978165725 910268349 445072286 813497831 241941561 368496197 43133250 701263208 418732838 673066981 611529875 527157848 288444951 319765931 675958279 640237976 727250082 50540 667687541 287914764 777133824 209605181 862962073 996875295 400446608 207092474 840237715 450188348 691165268 106450114 903608936 467143510 885110130 435854200 896423552 201511521 290116020 330740292 576373542 156282838 876583433 670172688 491186699 808754227 555363074 691560460 884747460 437788281 828585813 350351403 197994311 64199341 617206366 240697252 50702450 998644823 157752985 240943985 40937092 719413509 329699369 99799251 588399522 729700553 884135252 517031372 615318612 813234871 339909893 42590115 576243205 519151465 614050633 437764964 19255174 65659771 852490194 720179806 202935691 927091726 707186807 946090659 386413868 426563913 583628210 811902347 656809574 750633171 640677152 657704497 729645720 297221723 584614405 134330356 690784518 354149393 198149574 928587000 800937818 815439146 355287148 342214307 312784926 934167135 31562024 170705952 913662787 939522158 904377545 585734367 862548636 168950936 222317127 717144851 61379684 17750817 806734140 669828146 6004148 913977812 556401254 453561209 505110286 250475132 809007143 241156710 952448213 645251436 848354053 873070396 862352338 881864696 375703594 767236994 831247793 366498554 830600676 523187332 45723009 584429902 193342502 332240337 941238328 934368854 353905414 333483963 809108781 5364854 403322685 584337882 168393372 817167257 529339050 839909257 18399782 399377834 510436047 902775399 366896974 731139356 539793746 531713752 215509501 104051555 274852990 473890434 248353022 684190073 2990528 730689744 319147139 828207194 633928746 537680242 249169566 318428552 173202675 403132123 293491145 972987783 468745204 99131074 329411423 489091170 213185069 435973282 883415584 49876516 652220478 73075258 888735921 315642720 741841646 606934029 789769753 614465962 803217320 226963938 209465926 691077660 113911033 998289733 691267718 141789138 980399891 110593029 172223502 777795182 984890446 60611764 787480695 375620245 169030049 62672170 71775291 378160239 469241133 468341506 64631613 133113899 972815539 505868828 277006654 885868153 367654936 725016857 720338025 102328590 498062312 329500642 571713480 714375459 811208145 162845730 661566924 930677751 237864739 99333575 715539657 139598153 893698391 479453573 542692727 381975518 401853061 740015955 539329906 972278273 207599084 409804011 115710395 464499197 341338222 805645390 220554550 967093925 941137169 306724414 249803050 323149262 258682751 233426115 564682692 46150863 502524039 896297895 67841684 933964551 443685018 593216762 699545357 474126935 850996302 906857358 301212937 798732708 805195999 798103419 365290820 555619671 815245481 518155933 248175068 568612316 27234223 849493777 30117080 62496294 710560791 881107388 154221213 342801450 817712812 532509892 838414458 827384671 730815323 852347412 290308894 971041092 983084470 982512605 369331484 598131674 436544884 955662608 394328430 738099238 557516015 677290468 406441967 603543217 602241956 845318230 491078624 881922056 511058615 403689124 774235236 637177659 826073452 5820881 650681091 652941922 96719279 129789989 985346603 274312979 251004045 735076266 867282346 885367022 166586553 460069040 631352118 902329874 950276872 573619273 145263845 536926116 746761461 402799822 699998133 45838415 645920542 765596760 928113669 412884159 363659204 350683463 686918682 342316069 592519503 190452927 794767515 265961142 487098568 805405990 107446038 756532268 69858398 666165928 328995449 306243651 300364258 509996979 181938585 595891005 452863818 610743675 772980142 614683743 814702897 124687479 768155349 496833138 645623125 370767586 407433357 5530691 621903640 795591995 562373179 239933731 657490433 903318725 430302630 47929703 750415416 972451848 648182139 799170281 268346637 267692878 84144586 983065477 308866929 9771815 969057415 467665821 739386491 328815845 938628618 482687126 756623844 975371041 431235471 606624601 662342795 312885300 570272183 498505426 568714995 128377535 793270533 657651316 244564416 207353379 553671266 690919092 678620222 506637578 265170330 230900106 766132442 844340188 192840669 186736371 294182310 494747467 206345279 86369137 78909145 398382792 386014776 71770249 430971725 209187595 80604196 532814660 64460544 334048399 678877635 764482223 38002579 824825363 685641914 116982875 335331534 383954202 547985169 385217245 746734874 765476972 771218356 10141775 529893381 32026771 288416498 853507789 49590466 689017951 654378753 952292601 177605798 278094690 631770231 965682296 13345708 215690357 647583954 216425587 475875570 269494833 485731058 729114135 119382330 489145719 692080026 578573589 383495018 408586217 442854386 25745442 281045260 334483566 982869000 865101176 811146447 759579570 160852298 142163284 928956164 721110691 585001229 41275510 804742689 666962677 176169226 405174948 496560962 392859039 626593755 433025831 257449635 566823260 172677507 614421836 709254183 324717356 891438563 701613284 11515860 828921552 517946694 675784900 626406485 5688145 565930198 502923590 800783223 7323001 78104356 717055686 994519212 268883544 902305444 716564519 459330955 864113089 23975470 866073932 544157773 845847242 448102271 104797086 995363922 581043280 788373942 164725388 734660762 506921328 996976087 57441799 859394125 990666767 458205003 682396418 191805748 658514772 638758494 265682936 641837117 663309864 29374144 135966565 277657594 404935613 737565189 763921996 416718627 35150852 804261413 727728816 261332239 441568309 93208572 170284571 327238719 895851851 693000651 798148122 450067668 258882181 796272565 950277310 237011732 455928807 682021443 420051228 210614761 18646199 524398305 494416334 723661153 202963968 707167838 63234417 749821231 328426258 349678448 7899429 520885545 317616640 356645166 186722064 692606920 775296544 660640148 932615387 530525355 411081871 971608578 138059827 479846676 803692203 784571837 834791753 537860201 423974551 36681325 317178707 771089588 723907002 912167582 495143689 679632164 564892992 824993343 296369448 379325066 93881495 954195237 401172722 990295005 432025588 366616457 444457133 773249718 786567884 950588550 473994272 808399316 807696475 817959580 649961241 736623002 826117152 68990512 937388009 450572940 809440351 577272842 753440229 573610454 13219998 754402261 768222183 961232837 20057128 119001762 305781452 728368715 37501581 701201253 341948404 750415231 267298848 911103351 246953413 761554459 740844151 883470610 848153640 149018621 820244719 752941528 977995018 392962214 949365030 12404557 688838365 613393342 88220031 675209048 681349396 198909326 927169441 300006086 408532138 841781124 563088632 261644231 250850460 752519859 247151411 472713327 402941546 528513104 387248324 193833270 292086426 435519030 249453923 128065913 531000629 605391715 973609612 873728503 831608393 699682425 976252412 708010836 805335141 481031742 895700023 384059545 965243680 701390876 972856581 280137138 50408338 544295585 621173233 262834671 658853592 894277632 674118857 274528387 848233109 183163023 635590177 901373704 114058092 715539271 586894288 749855225 346719623 870212679 477649776 476236087 436543251 408276817 747418850 471964293 756393153 777557068 317976776 392304140 361136711 207591360 182251274 440695000 577856221 695960413 870498130 808735064 592285121 197105268 451855759 46288354 312539827 968365692 597240438 572729644 360475769 85258127 951512060 973838036 679804252 425567978 845836765 75591642 37659562 732943728 95944729 994352417 430697010 625082408 578963825 968554993 775855819 203988155 799642094 280284280 584102605 744932855 220518747 267915844 56916886 34117198 907701190 821626570 558811910 386714199 98774531 961409507 852791811 669514060 631556137 659027018 630737142 957484427 689861651 953274399 83577933 128847638 35796959 475993959 943272695 576047123 713054835 766073481 137821419 360516940 69121523 371200210 92356001 386188463 769605708 134695154 944060055 402599887 857521581 707557757 827271629 224822881 804402952 194408300 572315209 700379328 606015126 371295897 927029396 956371562 267476048 407162950 325462844 999852161 397378679 759831447 122971984 85690443 836140044 621261843 940607719 803318195 411048280 296843303 650481049 258232773 769729638 490553763 979739396 416477493 311922564 686392379 826219848 946719961 551624646 469023751 345849740 365531179 101153155 681017347 605570167 975801288 467512022 223360144 986602167 835013107 865612830 542157809 844188542 961311506 863458430 522986191 423752447 884027440 160711774 29944502 254841590 577435514 657423336 868083861 785065757 791246018 666335116 944320834 603225528 983573503 402457212 927416308 423146506 628003275 471251760 562510535 427122397 503816676 637627364 257359163 585805055 417374123 69859093 19515574 867168191 763946664 691742216 258312445 481193844 331398404 294058819 17329343 788144118 955865613 417987858 552116746 727500579 247567030 511781379 213554388 55957852 31567892 703704938 352806259 349942789 750969826 620465630 556998949 89861128 955364094 254776250 895324298 501983827 235845097 333055389 199958564 217926741 251604299 570268394 619557086 447078021 65782382 82005065 650027650 360877787 506561982 96429092 467772481 540417877 610237263 284734251 569720624 771743348 933070679 943256785 10007749 37439420 137078959 612698060 661070174 457974839 399884118 217246873 9171130 577899763 158290158 705282549 424308861 406993279 517607229 519224677 561010865 634800754 851814062 105991087 367619648 404482532 494437069 711815519 197164411 522675699 821298895 913077059 5706902 924362560 903712775 419870959 840563241 685047663 582370418 629164346 894561200 555551659 278358316 384970943 834825228 754653983 973567225 393837661 383957505 863554942 987610813 425375672 211057334 17373564 607309316 366661045 357035576 844351314 272222587 449146626 288058358 590838078 804913013 66441868 398380870 48217088 463263335 255241222 203242463 583519071 796540780 72685673 104665181 480631458 235454145 103263854 796253889 400047896 639487562 7413014 469783790 416028816 568489484 360393763 758030125 820692449 429865137 340088988 209178794 515698020 57015303 926536525 255514100 268132213 495489 932330308 76408705 696511221 788352180 458783829 826042920 34763 646317019 475544471 518753701 273449822 172209236 451179493 288208664 868646173 280109857 789111903 411522950 954896631 215707496 446948070 173389399 385279459 646941427 811072163 151307734 778257498 855678641 804060288 889038261 349818584 481887539 695141805 634219910 868618334 77510960 399477277 649117506 808997619 741999105 284710150 218252230 110394398 883244069 695341413 241441105 934691182 503608767 707871864 342262280 198587122 551016723 966421058 377483379 94301633 853005069 24873482 188152317 16506484 401675705 95239388 875792759 69004711 592076 558440966 827931541 648680572 200369178 825460125 338089839 33333527 914042397 978183414 470923010 2923811 283290229 385541933 14518189 862266443 880430691 364880801 376050356 806159042 340955468 209934453 691858369 29217212 222946620 190283537 745867614 174529522 100052832 55792288 357525884 221788706 500833931 298413712 74763759
